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Abstract — In this paper, we consider the standard discrete- 
time slotted ALOHA with a finite number of terminals with 
infinite size buffers. In our study, we jointly consider the 
stability of this system together with the physical layer security. 
We conduct our studies on both dominant and original systems, 
where in a dominant system each terminal always has a packet 
in its buffer unlike in the original system. For N = 2, we obtain 
the secrecy-stability regions for both dominant and original 
systems. Furthermore, we obtain the transmission probabilities, 
which optimize system throughput. Lastly, this paper proposes 
a new methodology in terms of obtaining the joint stability and 
secrecy regions. 

I. INTRODUCTION 

Wireless multiple-access broadcast networks have received 
significant interest from researchers in the past. Slotted 
ALOHA is one of the basic class of such networks, and 
a large number of random multiple access algorithms are 
devised as modifications of this basic system. The two 
important issues of wireless systems, i.e., the stability and 
security, have been separately studied in the context of slotted 
ALOHA and the wireless broadcast networks. Basically, sta- 
bility requires that queue sizes remain finite when time goes 
to infinity. Stability in slotted ALOHA has been investigated 
in [1], [2]. These results have led to further studies, where 
various bounds and stability regions are obtained for which 
the queues are stable [3], [4]. In [5], sufficient and necessary 
conditions for the stability of the system are obtained and 
for two user case (N = 2), the stability region is identified. 
More recent studies have aimed at obtaining tighter bounds 
for the stability [6] . On the other hand, secure communication 
over physical layer was first introduced by Shannon [7] and 
Wyner [8]. Recently, physically secure communication is 
gaining more attention and a plethora of work have emerged 
on this issue. The security of a single broadcast channel is 
investigated in [9], [10]. The secure rate allocation vectors 
are determined for gaussian channels in [11], [12]. [13] con- 
siders fading channels for which the perfect secrecy regions 
and the optimal power allocation vectors maximizing secrecy 
region, are obtained. These works investigated problems only 
in the security context. In [14], stability and security are 
combined in the context of wireless broadcast networks, 
where a base station sends confidential messages to the users. 
In this system, only downlink channels are considered, where 
no contention is taking place. 

In this paper, we jointly consider the stability and security 
issues for slotted ALOHA systems, where each user wants 
to communicate with a single base station. The broadcast 
channel is modeled as Rayleigh fading channel, where N 
user nodes send their confidential messages to a base station 
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Fig. 1: Fading Broadcast Network 



as shown in Figure 1. Each message should be kept secret 
from other users. Hence, all users except the transmitting 
one are eavesdroppers. In the meantime, the stability of the 
system should be maintained, i.e., the sizes of the queue 
for each user should be finite when time goes to infinity. 
All transmitters are assumed to be synchronized, and the 
reception of a packet starts at the beginning of a slot and 
ends at the end of a slot, i.e., each packet transmission 
occupies exactly one time slot. Also, each user transmits 
with a probability, qi, at each time slot. 

In prior studies, the secrecy region has always been studied 
at the symbol level, and thus the secrecy region with respect 
to transmission probabilities has not been examined before 
and this perspective is introduced in our paper. Let us define 
"secrecy-stability region" as the collection of transmission 
probabilities, q\, that satisfies both the stability and the secu- 
rity conditions. Our goal is to find the secrecy-stability region 
and obtain the optimal transmission probabilities, which 
maximize the system throughput. For N = 2, we specify the 
optimal transmission probabilities for the dominant system, 
where it is assumed that users always have a packet to send 
in their buffer. In the original system; however the queues 
may not always have a packet to transmit, and in this case, 
we show that the maximized system throughput does not 
depend on the transmission probabilities. 

The rest of the paper is organized as follows: In Section 
II, we introduce the channel model, and give the definitions 
of the secrecy and the stability. In Section III and IV, we 
present our results for the dominant and original systems. 
In Section V, we conclude the paper by summarizing our 



contributions. 



III. Dominant Aloha Uplink Channel 



II. Channel Model and Secrecy Capacity for 
Downlink Channels 

We consider a wireless broadcast network operating on 
a single frequency channel. We assume that the channels 
from each user to base station and other users are Rayleigh 
fading broadcast channels, in which each output signals 
obtained by the base station and other users are corrupted 
by multiplicative fading gains in addition to an additive 
Gaussian noise as: 

Y jn = hjjnXi + w ijn , for 1 < i < N, ( 1 ) 

where Xj denotes the message transmitted by i th user, Yj„ is 
the channel output at user j, hij„ is the fading coefficient 
for the channel between i th user and /* user, and w ;; „ is 
Gaussian noise term with zero mean and unit variance at the 
n' h symbol time. 

The secrecy level of confidential message, W;, transmitted 
from user i to the base station is measured by the following 
equivocation rate [14]: 

Ri < lim n ^H(W,\Y l ",... 1 Y l "_ l ,Y;' +1 ,...X) (2) 

The perfect secrecy is achieved when the transmission rate 
satisfies (0 and the secrecy region is defined as the set of 
all achievable rate vectors such that the perfect secrecy is 
achieved [8]. In [14], the secrecy region of fading broadcast 
channels in the downlink is obtained as: 

r \J(Ri,R 2 ,...,R N ): 

» J • v [log(l+PN 2 ) 

Rs = \ Ri<R S i~ nun Et. a ,» - , , (3) 

I ' rtui<j<N /I£A W -log(l + J P|/z, 7 | 2 )] 

[ for l<i<N 

where h defines channel state, /z, denotes the channel gain 
between i th user and the base station, and hy denotes channel 
gain between i th and /" users. A{i) is the set of all channel 
states for which the channel gain between i' h user and the 
base station is the largest. In addition, each user transmits 
with the same power level denoted as P. 

In addition, we define the stability of a queue as in [6], 
i.e., a queue is stable if it satisfies the following 

lim t ^ooPr[si(t) <x] =F(x), and 
lim x ^F{x) = l, (4) 

where si(t) is the size of the queue at time t. Namely, the 
queue size should be finite at any time to achieve stability. 

In the following, we investigate the secrecy-stability re- 
gions for dominant and original systems. 



The analysis of dominant systems was previously investi- 
gated in [l]-[6]. For the dominant system, it is shown that 
the stability condition is as follows: 

Lemma 1: [3] If 

A, < Qi (5) 

for all i (i = 1, ...,N), then the system is stable, where A; is the 
arrival rate and g, is the successful transmission probability 
for fading channels calculated as: 

Q, = (l-Pfj) qi f] (! -<?;), (6) 

where pf j is the average failure probability of user i due to 
fading. Since pf j is constant, we define X- as A;//?/,,-. Then, 
the stability condition can be rewritten as: 

Lemma 1 specifies the stability condition, but does not 
give any result about which specified arrival rates lead to a 
positive stability region. 

Lemma 2: [3] The following condition should be satisfied 
to have positive stability region: 

N 

x Ar - 1 -]~[(x + A/)>Oforanyx>0 (8) 

j=i 

For N = 2, expression in ([8]) can be written as: 

\[^\ + \[K <1 ( 9 ) 
The proofs of Lemma 1 and 2 can be found in [3]. 
Now, we are ready to derive the perfect secrecy condition 
for dominant ALOHA systems. 
Theorem 1: If 

Pi>qi f[ (!-?/) ( 10 > 

c Rs.i 

for p, = — 

for all i (i— l,...,N), then the system is secure. Note that p,- 
defines the ratio between the perfect secrecy capacity, R s j, 
defined as in (0) and the capacity of fading channels, 
Proof 

The security region given in (0 is computed for downlink 
channels, where there is no channel contention. However, 
in our model, we consider uplink channels, where packets 
when transmitted simultaneously collide with each other. We 
assume that collision results in scrambled bits and thus the 
received packets cannot be correctly decoded. Therefore, we 
assume that the packets in collision have no information 
value. Let us define new events Z[, Z' 2 and W, as: 



A 



z; = 



transmission for i th user 
no transmission for i th user 

no collision for i th user 
collision for i th user 

if Z[ = 1 and Z\ = 1 
otherwise 



(11) 



where W, defines the event where messages are transmitted 
with no collision. 

The relationship between the equivocation rates of W; and 
Wj is: 



□ 

□ 



collission 



successful transmission 



Fig. 2: Time Scaling for Secrecy Regions of Uplink and 
Downlink Channels 



H(W i \Y?,...,Y?_ 1 ,Y?, l ,...,YZ) = 

P(Z\ = l,4 = l)H(W i \Y?,...J?_ l J? +1 ,...,Y$)(12) 

Note that, the equivocation rate of Wi is the same as in 
the downlink channels given in (0. 

We now determine a bound on transmission probabilities, 
qi, as follows: 



W H(Wi\Y^...,Y l ^ l ,Y l " +v ...,Y^ 
Ki < 



ib) H{Wi\Y?,...,Yl v Y«...,Y») 



1 



n P(Z\ = l,Z l 2 =l) 

H(W i \Y?,...,Y?_ l ,Yr +l ,...,Y$) 
P(Z\ = l)P(Z 2 = 1\Z\ = l)n 
(c) 1 H(Wi\Y[,...,Y l n _ l ,Y i " +v ...,Y^ 



Id) 1 



(13) 



?«n^i(i-?i) 

where (a) follows from the perfect secrecy condition, (b) 
follows from the branching property of entropy as in (ITZb . (c) 
is obtained by inserting the collision probability, (d) follows 
from the fact that a successful transmission on the uplink 
has a secrecy capacity equal to the secrecy capacity over a 
downlink channel. 

Furthermore, in (fTTt . is the capacity of fading channels, 
which can be obtained by Shannon capacity, log(l +P\hj\ 2 ) 
and R s , is secrecy capacity of downlink channels given by 
©. 

By taking the ratio of secrecy capacity, R Si i, and the 
shannon capacity, we obtain the following perfect secrecy 
condition in terms of the transmission probabilities: 



pi>qi fl 



(14) 



Intuitively, as shown in Figure 2, the condition in (fT4l > can 
be interpreted as the scaled version of a downlink channel, 
when all slots with collisions are removed. In this case, out 
of n slots only g,n(l ~ 1j) portion of them carry packets 



that can be correctly decoded, and the security condition for 
this system is the same as the condition for downlink channel 
with no contention. 

After we obtain the secrecy and stability regions, the 
intersection of these will give us the joint secrecy-stability 
region, where both secrecy and stability are achieved. 

Corollary 1: If A/ < p,-, for all i (i = 1, ...,N), then there 
exists positive secrecy-stability region. 

Proof of this corollary can easily be derived from the 
secrecy and the stability condition ( TTOb and (|7]i respectively. 

Overall, Lemma 2 and Corollary 1 should be satisfied to 
have positive secrecy-stability region. 

For N — 2, there are three different secrecy-stability re- 
gions as illustrated in Figure 3, which lead to different 
solutions to the maximization of system throughput. As seen 
in Figure 3(a), case 1 suggests more tighter secrecy bound 
and as a result we obtain smaller secrecy-stability region. In 
this case, the channel with eavesdropper is better compared to 
other cases. However, in case 3, the secrecy condition loses 
its influence on the secrecy-stability region, which is only 
equal to the stability region. In real life, we may encounter 
with this case when there is a wall between eavesdropper 
and transmitter, which worsens the channel. 

Theorem 2: For N = 2, the optimal transmission probabil- 
ities are as follows: 

(1) when 



/pT+VP2 < i 



(15) 



(i+pi) t V(i+Pi) 2 - 4 (pi + P2) 



qi = — ^ 1 z (16) 



(2) when 



Pi 
PT 

P2 



/P^>1 
/^<1 

[k < 1 



(17) 





(a) Case 1 



(b) Case 2 




K Pi 



(a) Case 3 

Fig. 3: Secrecy-Stability Regions for Dominant System 



(3) when 



<7i = VPT, #2 = 1- VPT or 
qi = 1 - VP2, #2 = VP2 



'Pi 



p 2 > 1 



/pi + > 1 



P2 + VA( > 1 



(18) 



(19) 



1\ 



X[, q 2 = 1 



qt = 1 - ^2 



(20) 

Proof 

The throughput optimization problem can be formulated 
as follows: 



qi))), while these linear variables are also constrained by 
linear inequalities. From the basic knowledge of linear pro- 
gramming, the optimal solution is known to be located at the 
corners of feasible region. Thus, as long as q\ and qi are in 
[0, 1], we expect that the optimal solution is to appear on the 
boundary of the feasible region. 

(1) First, we consider the case when the optimal solution 
is achieved at the boundary of the secrecy region given 
in Figure 3(a). Then, the Lagrangian to solve optimization 
problem in d2Tb-(f26b is given by: 

L = qi(!-qz)(l-pf,i)+qz(l-qi)(!-pf^) 

-ft(gi(l - q 2 ) - Pi) - ft(? 2 (l - qi) ~ Pi) (27) 
+05i - q 2 ) - X[) + 02(22(1 - q\) - 

where j3i and /3 2 are lagrange multipliers for inequalities in 
(l22l and (1231 . and (X\ and a 2 for inequalities in d24l i and 
(l25l l. Since the solution is assumed to be at the boundary of 
secrecy region, a\ = and a 2 = 0. We take the derivative of 
the lagrangian with respect to non-zero lagrange multipliers 
and transmission probabilities, and equate to zero as: 

: (l-?2)(l-p/,l)-?2(l-P/^) 



dq\ 

dL_ 

dq 2 

dL 
dL 



-Pl(l-?2 



<7l 



■?2) 



'+J3222-0 
P/,2)-gi(l 

' + /3i?i =0 
Pi =0 



■Pf,i) 



37T = ?2(l-?l)-P2 = 



(28) 



By simple manipulations, we obtain j3i and /32 as 
1, which satisfies the condition that lagrange mul- 
tipliers should be greater than zero. Fo r this case, 
we found qi as il^ll + ^^+P^P^- l and qi as 

Ii±^+ ^ (l+p2)2 2 ~ 4(pl+P2) . Note that this solution attains 
a real root, when the following conditions are satisfied : 
(1 + Pl ) 2 - 4(pi + p 2 ) > and (1 + p 2 f ~ 4(pi + P2) > 0. 
After some manipulations, we see that a real solution is 
realized when 



max S = qi(l -tf 2 )(l ~Pf,\) (21) 

+«2(l-«l)(l-p/,2) 

s.t. 9i(l-9 2 )<Pi (22) 

92(l-9i)<p2 (23) 

A{<«i(l-« 2 ) (24) 

^< 92 (l-9i) (25) 

0<?i,92<l, (26) 



where p/^ and p/ i2 denote the probability of channel failure 
of the first and second users respectively. 

The objective function in (f2TT > can be rewritten as a sum of 
two linear variables, e.g., (X(for q\{\ — q 2 )) +T(for q 2 {\ — 



VPT+Vpi<l (29) 

(2) Figure 3(b) shows the secrecy-stability region, when 
the condition in ( T29b does not hold, i.e., j3i > and j3 2 > 
jointly cannot be satisfied. 

First, Let /3i > and j3 2 = 0, then we have the following 
derivatives: 

^ = (l-qz)(l-pf,i)-qz(l-Pf,z)-Pi(l-qz)=0 

= ( l - qi)( l - p/,z) - qii 1 - p/,i) + Pm =o 

|^ = qi (l-q 2 )- Pl =0 (30) 



From the first two equations in (f30b , we find q\ = 1 — 22 
and by using the third equation in ( l30t . we obtain the solution 
as: qi = ^/pT and q2 = 1 — y/pi- However, this solution 
should satisfy the stability condition in (l25T l as well: 

92(l-9l) > 

(l-vW(l-VPT) > 
Vp7- 



< 



1 



(31) 



Similarly, when ^2>0 and j3i = 0, we can follow the same 
discussion as before to obtain the solution as: 22 = ^/p2 and 
91 = 1- ^fpi when ^/pi+ tJX[ < 1. 

Now, the optimal solution is one of these two solutions; 
however, since the secrecy-stability region is not convex, we 
cannot determine the optimal closed form solution. 

(3) When the conditions in (l29l and OTb do not hold, 
the secrecy-stability region only consists of the stability 
region as shown in Figure 3(c). Then, we have the following 
optimization problem: 

max S = q t (l - q 2 )(l - Pf,i) + qi(l - qi)(l - p/z) 
s.t. X[ <qi(l-q 2 ) 

K < 92(1-91) 

0< 91,92 <1, (32) 

As before, we expect that the optimal solution is to appear 
at the boundary. Both constraints cannot be active, so we 
select only one of them as active. First, we consider the first 
constraint as the active constraint: The lagrange multipliers 
are: OCi < and 0C2 = 0. Then, the lagrange function is as 
follows: 

L = -q 2 ){l -p f ,i) +92(1 -9l)(l-/>/,2) (33) 

+051(21(1-22)-^') 

Then, we have the following derivatives: 



= (1 -92)(1 -p/.l) -92(1 -Pf.2) + 05l(l-92) =0 



dL 
dqi 

— = (l-2i)(l-p/,2)-2l(l-p/,l)-«i2l =0 

^ = 2i(l-92)-A(=0 



(34) 



If we solve these equations, we obtain the solution as: 
2i = \/X[ and 22 = 1 — V^T- 

Similarly, if we let a 2 < and a\ = 0, then we get the 
solution as follows: 21 = 1 — \/^2 anc ^ I 1 = \Z^2- 



IV. Original Aloha Uplink Channel 

In this section, we consider systems where the buffers 
of the users do not always have packets. Let p e j be the 
probability of queue of user i being empty. Then, the secrecy 
condition is defined as follows: 

Theorem 3: If 



9i EI W-Pej)(l-qj)+PeJ)<Pi (35) 

for all i (i = l,...,N), then the system is secure. 
Proof 

In Theorem 1, we obtained the secrecy condition for 
dominant systems, where there are no empty queues. The 
method of the proof of Theorem 3 is the same, where 
we want to determine the portion of time when there is a 
single transmission and no collision. However, in the original 
system the probability of this event is different from the one 
in a dominant system. Let us define new event, £; as: 

{1 , queue of i ,h user is not empty 
£ -th ' ( 36 ) 

0, queue of 1 user is empty 

Then, the equivocation rate for the original system is 

H(W i \Y l ",...,Y l "_ u Y l " +l ,...,Y^)= (37) 
P(Z\ = 1,Z< = l\Ei = l)H(W i \Y 1 \...,YlL l ,Y i n +1 ,...,Y^, 

where 

P(Z[ = l,Zi = l\E i =l) = 

qt fl (( l -Pej)(i-qj)+Pej) (38) 

If we make the same mathematical operations as in ( ITSl . 
we obtain the following secrecy condition: 

9i ft ((l-Pej) (1-9/) +/>*,;)< Pi (39) 

■ 

Note that p, can be interpreted as proportion of time 
in all occupied slots with successful transmissions with no 
collisions. 

Theorem 4: ¥or N = 2, the secrecy condition is as follows: 



f ^ KPi ** 
for 22 > —jj = 22 



= Or < 



2i S 21 



(40) 



p\-q\K 

Due to the symmetric behavior of the system, the secrecy 
condition for the second user is obtained by replacing pi by 
p 2 , X[ by X2 and X' 2 by X[ in ( l40b . 
Proof 

In Theorem 3, we have shown that the system is secure 
when 



91 



< 



Pi 



(1 -Pe,2)(l -q2)+Pe,2 

Also by Little's theorem [2], we know that 

X\ 



Pe,l = 1 



Ml 



(41) 



(42) 




where /Xi is the average service rate of the first user. We have 
the following relationship between the service rate, jX\, and 
Pi: 

Ml = (1-Pf,l)qi((l-Pe,2)(l-<12)+Pe,2) < Pi (1 ~ Pf,l) 

(43) 

Thus, by substituting (l43l into d42l i, we obtain 



Pe,l < 1 



1-M 



(44) 



Piii-p/.i) Pi 

By the symmetric behavior of the system, we know that 



Pe.2 = 1 - 



An 



<l2((l-Pe,l)(\-qi)+Pe,l) 



> 1 



«2(g(l-?l) + l"^) 



(45) 



By substituting d45l > into d41T >. we obtain the following 
quadratic equation: 



A^+pi^-l-AfJgi + pf^O 



(46) 



Interestingly, the above equation does not depend on the 
transmission probability of eavesdropper, q 2 - From ( l46l >. we 
obtain a bound on as: 



1 + Aj - - Jp?((A^ - 1 - A() 2 - 4A() 
max(0, ^ ) < tfi 



l+A 1 '-A^ + A /p2((A^-l-A 1 ') 2 -4A 1 ') 
<min(l, —, 147) 



2A,' 



Also note that, the term, 



l+A 1 '-Aj-. v /pj ! ((^-l-A 1 ')2-4Ai) 



2A: 



IS 



positive, since pi < 1 and A{ > 0. In addition, the term, 

l+A 1 '-A^+VPr((^-l-^[) 2 -4A 1 ') . . 

! — * — v 2X 1 ' ls a l wa Y s t> 1 gg er tr, an one, 



since from lemma 2 we know that \/A[ 



A,' +A, < 1. Then, the solution in (|47| | becomes: 



/Aj < 1 and so 



+ A 1 '-A^- v /p 1 2 ((^-l-A 1 ')2-4AQ 
2A' 



)=**<«! (48) 



Also, > which results in (l49l by substituting #j in 
(ED 

A2P1 _ „ 

</2 ) 



42 



> 



pi-q\X[ 



(49) 



Note that, when gi is equal to q\ and ^2 is qV ', then /7 e 2 is 
zero, which means that the second user always has a packet 
to transmit as in a dominant system. 

Finally, we attain the following condition: 




(a) Secrecy Region 



(b) Stability Region 




(c) Secrecy-Stability Region 
Fig. 4: Secrecy and Stability Regions for Original System 



Lemma 3: In order to have a stable system, the average 
service rate, p,-, should be greater than the arrival rate. Then, 
we have the following stability condition: 

N 

Pi = (1 - PfMi I! - P'M 1 - qj)+Pe,j) > X > 
N 2- 

qi n (( l -Pej)( 1 -qj)+Pe,j)> y. 



A/(51) 

The secrecy and stability regions for the original system 
are shown in Figure 4(a) and Figure 4(b) respectively. The 
proof for the stability region can be found in [3], 

By combining both regions, we obtain the secrecy-stability 
region as illustrated in Figure 4(c). At the points, (q^q") 
and (q\* ^2), the probability of queue 2 and queue 1 being 
empty are zero, which is the same in the dominant system. 
Thus, the point (<7**,<7|*) is located on the intersection of 
two stability curves as seen in Figure 4(c). 

Theorem 5: The optimum throughput, S*, for any trans- 
mission probabilities in the secrecy-stability region is equal 
to sum of arrival rates: 



N 

5* = EA,- 

i=l 

Proof 

The system throughput is formulated as: 



(52) 



l+A 1 '-A^- V 'p 1 2 ((A^-l-A 1 ') 2 -4A0 



for q 2 > 



A2P1 



2A( 



) = qt<qi 



(50) 



S = t( l -PfM l -Pe,i)qiUi( l -PeM l -9j)+Pej} 

'=1 w 

(53) 

We know that 1 —p e ,i is equal to Aj/p; and the term, (1 — 
p f,i)qiYlj^i(i —p e j)(l—qj)+Pej, is defined as the average 
service rate, then for p; > we obtain the following result: 



i=l 

= J> (54) 

1=1 

■ 

In theorem 5, we find out that the optimum throughput can 
be any point in the secrecy-stability region. That is because, 
increasing the transmission probabilities leads to a decrease 
in the probability of having empty queue, and this results in 
a decrease in successful transmission probability. Thus, even 
if we increase the transmission opportunities, success out of 
these opportunities will not change. 

V. Conclusion 

In this paper, we have studied slotted ALOHA network, 
for which we have obtained secrecy-stability conditions for 
the dominant and original system. We have further obtained 
the optimal transmission probabilities for N = 2. This is the 
first work that jointly addresses both the secrecy and stability 
of a wireless network with contention. 
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